A Task Merging Technique for Parallelization of Modelica Models
نویسندگان
چکیده
This paper presents improvements on techniques of merging tasks in task graphs generated in the ModPar automatic parallelization module of the OpenModelica compiler. Automatic parallelization is performed on Modelica models by building data dependency graphs called task graphs from the model equations. To handle large task graphs with fine granularity, i.e. low ratio of execution and communication cost, the tasks are merged. This is done by using a graph rewrite system(GRS), which is a set of graph transformation rules applied on the task graph. In this paper we have solved the confluence problem of the task merging system by giving priorities to the merge rules. A GRS is confluent if the application order of the graph transformations does not matter, i.e. the same result is gained regardless of application order. We also present a Modelica model suited for automatic parallelization and show results on this using the ModPar module in the OpenModelica compiler.
منابع مشابه
Parallelization in Modelica
The better the computer, the larger and more precise simulations can be carried out, and the more beneficent modeling can be. It is well known that faster computers enable more precise and computationally expensive simulations to be carried out, which allow more pre-cise mathematical models. This paper gives an overview of certain methods for expanding the limits of what can be done in the area...
متن کاملMultiprocessor Scheduling of Simulation Code From Modelica Models
Modern object oriented modeling techniques, such as the Modelica modeling language, are increasing the capability to model and simulate systems of large size and complexity. Simulation of such large and complex systems is computationally very expensive. The use of parallel computers for simulation of Modelica models is one approach of handling simulation of such large and complex systems within...
متن کاملAutomatic Parallelization of Equation-Based Simulation Programs
Modern equation-based object-oriented modeling languages which have emergedduring the past decades make it easier to build models of large and complexsystems. The increasing size and complexity of modeled systems requires highperformance execution of the simulation code derived from such models. Moreefficient compilation and code optimization techniques can help to some ex-t...
متن کاملParallel Simulation with Transmission Lines in Modelica
Parallelization of simulations has traditionally been an important way of improving the performance of complex simulations. However, this often requires knowledge in parallel programming, something few modellers have. In this paper we present a way of parallelizing Modelica simulations at the component level requiring no prior knowledge in parallel programming. Our method of parallelizing simul...
متن کاملParallel Code Generation in MathModelica / An Object Oriented Component Based Simulation Environment
Modelica is an a-causal, equation based, object oriented modeling language for modeling and efficient simulation of large and complex multi domain systems. The Modelica language, with its strong software component model, makes it possible to use visual component programming, where large complex physical systems can be modeled and composed in a graphical way. One tool with support for both graph...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2005